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Abstract 

Suppose that a group G acts transitively on the points of V, a finite 
non-Desarguesian projective plane. We prove first that the Sylow 2- 
subgroups of G are cyclic or generalized quaternion; we then prove that 
if G is insoluble then G/0{G) is isomorphic to SL2(5) or 5L2(5).2. 

MSC(2000): 20B25, 51A35. 

1 Introduction 

In 1959 Ostrom and Wagner proved that if a finite projective plane, V, 
admits an automorphism group which acts 2-transitively on the set of points 
of V then V is Desarguesian [OW59j . Ever since this result appeared it has 
been conjectured that the same conclusion holds if the phrase 2-transitively 
is replaced by transitively. 

A number of results have appeared which partially prove this conjecture 
under certain extra conditions. Most notably in 1987 Kantor proved that if 
V has order x and V admits a group G which acts primitively on the set 
of points of V then either V is Desarguesian and G > PSL(3,x), or else 
x 2 + x + 1 is a prime and G is a regular or Frobenius group of order dividing 
(x 2 + x + l)(x + 1) or (x 2 + x + l)x [Kan87] . 

In this paper we present two results which depend only on the supposition 
that a group acts transitively on the set of points of a non-Desarguesian 
plane. These results build on those given in |Gil07j and constitute the closest 
approach to a proof of the conjecture so far. 



*I would like to thank Professor Cheryl Praeger for her excellent advice. In particular 
any virtues in the exposition of this paper are largely due to her. 
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In order to state the two results we make some definitions pertaining to 
a group G. Define 7712(G) to be the 2-rank of G, i.e. the rank of the largest 
elementary-abelian 2-group that lies in G. We define 0(G) to be the largest 
odd-order normal subgroup in G. 

Theorem A. Suppose that a group G acts transitively on the set of points 
ofV, a finite non-Desarguesian projective plane. Then 777.2(G) < 1. 

Note that 7n 2 (G) = 1 means (precisely) that the Sylow 2-subgroups of G 
are cyclic or generalized quaternion. 

Theorem B. Suppose that a group G acts transitively on the set of points of 
V, a finite non-Desarguesian projective plane. If G is insoluble then G/0(G) 
contains a subgroup H of index at most 2 such that H is isomorphic to 
SL(2,5). 

In fact we will prove something a little stronger than Theorem B; see the 
final section of the paper for a more complete explanation. 

The structure of the paper is as follows. In Section [2] we reduce the proof 
of Theorem A to a question about subgroups of general linear groups. In 
particular, at the end of this section we state Lemma A and demonstrate 
that this lemma implies Theorem A. In Section [3] we give a proof of Lemma 
A, thereby also proving Theorem A; in the process of proving Lemma A we 
undertake a detailed examination of subgroups of GL n (q) which may be of 
interest in its own right. Finally in Section H] we analyse the situation where 
G is insoluble, and we prove Theorem B. 

Note that the methods used in different sections vary considerably and 
hence so does our notation. We explain our notation at the start of each 
section or subsection. 

2 A framework to prove Theorem A 

Our aim in this section is to set up a framework to prove Theorem A. In order 
to do this we will split into two subsections. The first subsection outlines 
some basic group theory results which will be needed in the remainder of the 
paper. In the second subsection we will apply these results to the projective 
plane situation; in particular we will state Lemma A, and will demonstrate 
that Lemma A implies Theorem A. 

2.1 Some background group theory 

Throughout this section we use standard group theory notation. Note that, 
for an element g G G, we write g G for the set of G-conjugates of g in G. A 
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cyclic group of order n will sometimes just be written n. We write G = N.H 
for an extension of N by H; in other words G contains a normal subgroup 
N such that G/N = H. We write G = N : H if the extension is split. An 
element g is an involution if g 2 = 1 and g ^ 1- 

Lemma 2.1. Let H be a group containing an involution g and let N <\ H. 
If \N\ is odd then 

\H : C H (g)\ = \N : C N (g)\ x |tf/jV : C H/N (gN)\. 

Proof. Take C < H such that C/7V = C H/N (gN). Then C > C H (^). Let 
N* = (g, N) = N.2 and take ceC. Then g c e N*. 

Since |iV| is odd this implies that g cn = g for some n G iV by Sylow's 
theorem. Thus C = N.C H (g). Then 



\H :C\ = \H :N.C H {g)\ 



\H:C H {g)\ \H:C H {g)\ 



\N:NnC H (g)\ \N : C N {g)[ 

Since |// : C\ = \H/N : C H/N (gN)\ we are done. □ 

Lemma 2.2. Let H be a group and let N<H . Suppose that g is an involution 
contained in N. Let P be a Sylow 2-subgroup of N. Then 

\g H \ \g H f]P\ 



\g N \ \g N nP\ 

Proof. Observe that, by the Frattini argument, the set of iV-conjugates of P 
is the same as the set of Lf-conjugates of P; say there are c of these. Let d 
be the number of such iV-conjugates of P which contain the element g. Now 
count the size of the following set in two different ways: 

\{(x,Q) :xe g H ,Q G P H ,x eQ}\ = \g H \d = c\g H n P\. 

Similarly we count the size of the following set in two different ways: 

\{(x, Q):xeg N ,QeP N ,xeQ}\ = \g N \d = c\g N n P\. 

Our result follows. □ 

Combining these two results we have the following: 

Lemma 2.3. Let H be a subgroup of H\ x • • • x H r containing an involution 
g. For i — 1, . . . , r, let Lj be the projection of H to Hi x H i+ i x • • • x H r (so 
H = Li). For i — 1, . . . , r — 1 let ipi : Lj — > L i+1 be the canonical projection 
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and let Ti be the kernel of ipi. Define T r to be equal to L r and let be the 
image of g under the projection into Li . 

Suppose that Ti has odd order for i < k < r and T k has even order; if 
k < r then suppose that gk+\ = 1. Let P be a Sylow 2-subgroup ofT k . Then 

l« = ^)l = (nm^ta)l)|^fl- 

Proof. If Ti has odd order then Lemma 12.11 implies that 

\H:C H {g)\ = \T 1 :C n {g)\x\HlT 1 '.C H/T i(Tig)\ 

= \T 1 :C Tl {g)\x\,p 1 {H):C MH) ^ 1 {g))\ 
= \T 1 :C T M\y.\L 2 :C L2 { J g 2 )\. 

Now L 2 is a subgroup of H 2 x • • ■ x H r and so we can iterate the procedure. 
This implies that 

\H : C H (g)\ = f fj |T, : C Ti ( 9i )\ ) \L k ■ C Lk {g k )\. 

If k = r then we are done. If k < r then we must calculate the centralizer 
of gk in Lk < Hk x • • • x H r . Then we apply Lemma 12.21 using Tk for our 
normal subgroup N. Then 

K^) Lfc nP| 



C Lk (g k )\ = \T k :C Tk (g k )\x 



\(g k ) T *nP\ 



□ 



We conclude this subsection with some results concerning Sylow sub- 
groups. 

Lemma 2.4. Let G be a group and let H < G with \H\ odd. Suppose that 
g is an involution in P, a 2-subgroup of G. Define <p '■ G — » G/H to be the 
natural projection map. Then 

\ g G nP\ = \(gHf/ H n4 > (P)\ 

Proof. Clearly <p maps g G fl P into (gH) G ^ H fl 4>{P). Suppose that (f>(gi) = 
0((7 2 ) for gi,g2 E g G Ci P. Then g\H = g 2 H and so g^ l g 2 € H, which has 
odd order. Since g7 x g2 also lies in P, which has even order, we conclude that 
#i = g 2 - Thus (f)\ g G nP is 1-1. 

Furthermore if (gHYgiH) = g 9l H e 4>{P) then g 9l H = pH for some 
p E P. Then, since Sylow 2-subgroups are conjugate in (gf , H) = (p, H) we 
conclude that p = (g 9l ) h for some h E H . Thus p E g G fl P and <f>(p) = g 9l H; 
in other words 6 is onto and the result follows. □ 
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Lemma 2.5. Suppose that g G GL n (q) satisfies g 2 = 1; then call g an iinvo- 
lution (so either g = 1 or g is an involution). Define C n to be the maximum 
number of conjugacy classes of iinvolutions in a subgroup ofGL n (q). Then 

C n < 2"+?- 1 . 

Proof. Let if be a subgroup of GL n (q) and take P, a Sylow 2-subgroup of 
if. Observe that P contains a representative of every conjugacy class of 
iinvolutions in if. Thus, to prove the result, we can assume that H = P, i.e. 
if is a 2-group. Let P n be a Sylow 2-subgroup of GL n (q) and assume that 
H<P n . 

Observe first that P 2 k+i = 2 x P 2 fe hence we obtain immediately that 
C2k+i < 2C 2 fc and it is sufficient to prove the result for n even; assume this 
from here on. 

Suppose next that q = 3 (mod 4). Then a Sylow 2-subgroup of GL 2 (q) is 
a subgroup of GL 2 (q 2 ) and q 2 = 1 (mod 4). Hence it is sufficient to assume 
that q = 1 (mod 4). In this case if is a subgroup of (q — l) n : S n ; we take 
if to be a subgroup of (D, M) where D is the group of invertible diagonal 
matrices, and M is the set of permutation matrices. 

Write D for DC] if and observe first that there are at most 2 n iinvolutions 
in D . Now consider a coset of D in if, gD , where g is an involution in 
H\D . Choose a basis so that g corresponds to permutation (1 2) (3 4) • • • as 
follows: 

/ 9i \ 
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9. 1 



9s 



9s 



V 

Choose d to be a diagonal matrix: 



d 



V 



do 



\ 



■J 



Now -D acts by conjugation on the coset gD and observe that 
• dgd^ 1 = g if and only if d{ = di+\ for i — 1, 3, . . . , n — 1; 



(dgf 



1 if and onlv if did 



1 for i — 1,3, . . . ,n — 1. 



Let D\ = {d G D : (dg) 2 = 1}, a subgroup of _D - Observe that \CD 1 (g)\ < 
2~. What is more, since -Do is abelian, Co^g) = Co^gd) for any d G D , 
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thus every orbit of D\ on the coset gD must have size at least In other 
words the number of -Di-conjugacy classes of iinvolutions represented in the 
coset gD is at most 2 2. 

It is therefore clear that the number of conjugacy classes of iinvolutions 
in H is bounded above by 2~ x C' n where C' n is the maximum number of 
conjugacy classes of iinvolutions in a subgroup of S n . So let K be a subgroup 
of S n . As before, we assume that K is a 2-group, and write Q n for a Sylow 
2-subgroup of S n . 

Consider first the 2-adic expansion of n, i.e. write n = rii, . . . , where 
Hi = 2",i = 1 . . . , k for some non-negative integer a*, and all the are 
distinct. Observe that Q n = Q ni x • • • x Q nk ; hence C' n < C' ni x • • • x C' nk . 
Now it is immediate that | <^ 2 fc I = 2 2 ^ -1 , for any natural number. Thus, in 
all cases, \Q n \ < 2 n_1 and, in particular, C' n < 2 n_1 ; the result follows. 

□ 

Lemmas [2721 and [2751 imply that if g G N <\H < GL n (q) with g 2 = 1, then 



\g N HP 

for P a Sylow 2-subgroup of N. 



2.2 The projective plane situation 

This subsection is the last, until Section [H in which we will directly consider 
projective planes. Hence all the notation in this subsection is self-contained 
and we will develop this notation as we go along. 

We begin by stating a hypothesis which will hold throughout this sub- 
section. The conditions included represent, by |Wag59] and [Dem97[ 4.1.7], 
the conditions under which a group may act transitively on the points of a 
non-Desarguesian projective plane. 

Hypothesis 1. Suppose that a group G acts transitively upon the points of 
a non-Desarguesian projective plane V of order x > 4. If G contains any 
involutions then they fix a Baer subplane; in particular they fix u 2 + u + 1 
points where x = u 2 ,u > 2. Furthermore in this case any non-trivial element 
of G fixing at least u 2 points fixes either u 2 + u + 1, u 2 + 1 or u 2 + 2 points 
ofV. 

We collect some significant facts that follow from Hypothesis [TJ 

Lemma 2.6. The Fitting group and the generalized Fitting group of G co- 
incide, i.e. F*(G) = F(G). What is more, F(G) acts semi-regularly on the 
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points of V . Further, if p is a prime dividing into u 2 + u + 1, then p = 1 
(mod 3) or p = 3 and 9 does not divide into u 2 + u + 1. 

Proof. The results about the Fitting group of G can be found in |Gil07l 
Theorem A] and [Gil06l Theorem A] . The result about prime divisors can be 
found in [En87l P-33]. □ 

Note that u 2 — u + 1 — (u — l) 2 + (w — 1) + 1 hence Lemma [2.61 implies 
that if p is a prime dividing into u 2 — u + 1, then p = 1 (mod 3) or p = 3 
and 9 does not divide into u 2 — u + 1. 

Write a for a point of P. For integers k and if, write k w (resp. fc„/) for 
the largest divisor of k which is a power of w (resp. coprime to w). We write 
Fix(g) for the set of fixed points of g; similarly Fix(if ) is the set of fixed 
points of a subgroup H < G. We begin with the following observation: 

Lemma 2.7. Suppose that G contains an involution. Then one of the fol- 
lowing holds: 

1. m 2 (G) = 1; 

2. All primes which divide \F(G)\ must also divide u 2 + u + 1. 

Proof. Suppose that m 2 (G) > 1. Let N be a Sylow r-subgroup of F(G), for 
some prime r, and observe that any subgroup of G acts by conjugation on 
N. Then |Asc00l (40.6)] implies that a Sylow 2-subgroup of G does not act 
semi- regularly on N. Hence G contains an involution g for which Cat(o) is 
non-trivial. Now Ctv(o) acts on Fix(o), a set of size u 2 + u + 1. Because F(G) 
acts semi-regularly on the points of V we conclude that r divides u 2 +u+l. □ 

We will be interested in the second of these possibilities. So for the rest 
of this subsection we add the following to our hypothesis: 

Hypothesis 2. Suppose that G contains an involution and that all primes 
dividing \F(G)\ also divide u 2 + u + 1. 

Clearly if we can show that Hypotheses 1 and 2 lead to a contradiction 
then Lemma 12.71 will imply Theorem A. Over the rest of this subsection we 
will work towards showing that, provided Lemma A is true, such a contra- 
diction does indeed follow from these hypotheses. (We will state Lemma A 
shortly.) 

Write u 2 + u + 1 = pi 1 ■ ■ -p ? and observe that, by Lemma I2.6[ Pi = 1 
(mod 3) or else = 3. Let F(G) = N t x N 2 x ■ ■ -x N r where N, G Syl Pi F{G) 
and set Z = Z(F(G)). Then G/Z is a subgroup of 

AutNi x ■ ■■ x AutN r . 
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Write Vi = A^/$(A^). Here $(iVj) is the Frattini subgroup of iVj, hence V is 
a vector space over the field of size Pi. Observe that \Vi\ < p"\ 

A classical result of Burnside (see, for instance, |Gor68i Theorem 1.4]) 
tells us that AutNi acts on Vi with kernel, K iy a p^-group. Thus G/Z is a 
subgroup of 

/fi.GL(Vi) x • • • x K r .GL(V r ). 

Let fT" 1 " = x ■ • • x K r ) fl G/Z and take -K" to be the pre-image of in 
G. Thus is a subgroup of 

GL(Vi) x ••• x GL(V r ). 

Lemma 2.8. GU07 , Lemma 13] Let x = u 2 and let g be an involution in G. 
Then 



\9 G \ 



u 2 -u+ 1. 



\g G n G a 

Lemma 2.9. Let g 6e an involution in G. Then u 2 — u + 1 divides 

\G/K:C G/K {gK)\. 

Proof. By Lemma 12.8} u 2 — m + 1 divides |G : C(j(g)|. Then, by Lemma [2.11 

\G : C G {g)\ = \K : C„(y)| x \G/K : C G/ ^( ff K)|. 

Now all primes dividing \K\ also divide u 2 + u+l. But m 2 + u + 1 is coprime 
to u 2 — u + 1 so we have our result. □ 

We wish to apply Lemma [2731 to the group G/K which is a subgroup of 
GL(V\) x • • • x GL(V r ). In applying Lemma [2.31 we take H to be G/K and 
Hi to be GL{Vi) for % = 1, . . . , r. Now Lj will be the projection of G/i^ onto 
GL(Vj) x • • • x GL(V^) and Tj will be the kernel of the projection Lj — > L i+ i 
with T r equal to L r . 

We can order the Vi so that |Tj| is odd for i < k and |T,| is even for i > k 
where k is some integer. We adopt such an ordering; furthermore we choose 
such an ordering for which k is as large as possible. If k < r then we also 
wish to guarantee that 

pT 1 + ■ ■ ■ +Pk + 1< pIIT 1 + ■ ■ - + Pk+i + 1- 

If this is not the case then we simply swap Vk and Vk+i in our ordering. Thus 
we assume that the inequality holds. 

Now we are dealing with an involution g in G but we will apply Lemma 
12.31 not to g but gK in G/K. Then gi will be the projection of gK onto 
GL(V) x ■ ■ ■ x GL(V r ). Finally recall that u 2 + u + 1 = p" 1 • ■ -p a r r where the 
Pi are prime numbers; furthermore \Vi\ — for some bi < <2j. 
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Lemma 2.10. There exists j < k such that 

{\Tj : C Tj ( 9j )\, u 2 -u + l)> p"/" 1 + ...+ Pj + l. 

Proof. We suppose that the proposition does not hold and seek a contradic- 
tion. In other words we suppose that, for all i < k, 

{\Ti : C Ti ( 9i )\,u 2 -u+l)< p?- 1 + ■ ■ ■ + Pi + 1 

Lemmas 12.31 and 12.91 imply that u 2 — u + 1 divides 



where P is a Sylow 2-subgroup of T k . 

If k = r then T r = L r and so u 2 — u + 1 divides Y\l=i l^i : ^T i (fl r t)|- By 
our supposition this implies that 



2 - u + 1 < + • • • +Pi + !) < — ^ — ■ 



i=l 



This is clearly a contradiction. 

Now suppose that k < r. Since P is a Sylow 2-subgroup of Tj. which is 
isomorphic to a subgroup of GL(Vk), Lemma f2~5l implies that 

2 , 1 \(9 k ) Lk ^P\\ . a fc + Ia fc -l 



|(^)^ nP|; 

Since 2 afc+ 5 a '=~ 1 < p^ 1 + h p^ + 1, our supposition implies that 

+i< (n(rf i ~ i +---+^+ i ) ) (p** -1 +•••+?*+!)■ 



u 2 — u 



vi=l 



Now recall that we have chosen an ordering such that 1 + ■ • • + pk + 1 < 
+ ■ • • + Pk+i + L This implies that 



u 2 — u 



fc + 1 2,,i 

tr + m + 1 



+ i<n(pr 1 + ---+^ + 1 ) < 



2 fc+l 



1=1 

and, once again, we have a contradiction. □ 

We are now in a position to state Lemma A. Note that Lemma A is not 
contingent on our hypotheses; it is a purely group-theoretic result. First of 
all we make a definition: 
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Definition 2.11. For an integer k we write k<y to mean 

(k, 3) x k 7 x kis x ki 9 x A; 31 x . . . 
(We must consider all primes equivalent to 1 modulo 3 here.) 

Lemma A. Let H < GL n (q) and suppose that H has even order. Suppose 
that q = p a with p > 7 and p = 1 (mod 3). Then there exists an involution 
g G H such that 

\H:C H (g)\ pl ,v<q n - 1 + --- + q + l. 

Note that, for an integer k, by Ay we mean the largest integer dividing 
k<$ which is coprime to p. Recall that u 2 + u + 1 = p" 1 . . . p a r T where, by 
Lemma 12.6} either Pi > 7 and Pi = 1 (mod 3) or p"* = 3; in other words 
u 2 + u + l = {u 2 + U + l)<y. 

Proposition 2.12. Hypothesis 1 and Lemma A imply that Hypothesis 2 is 
false. 

Proof. Suppose Hypothesis 1 and 2 are true. We show that Lemma A leads 
to a contradiction. Consider G/K as a subgroup of GL(Vi) x ■ ■ • x GL(V r ). 
As before let Lj be the projection of G/K onto GLiV/) x ■ ■ ■ x GL(V r ). Let Tj 
be the kernel of the projection Lj — > L i+1 for i = 1, . . . , r — 1 and let T r — L r . 
Order the Vi as in Lemma [2.101 and recall that \Vi\ — p^ where bi < Oj.. 

We first apply Lemma A to Tj. which can be thought of as a subgroup 
of GL{Vk). Thus let g^ be an involution in T k such that \T k : CT k {gk)\p' k ,v is 
minimised. Lemma A implies that 

\T k ■ C Tk (gk)\ P ' k p < P b k k ~ l + ■ ■ ■ +Pk + 1 < -\ Vpk + 1. 

Now, by Lemma |2~o1 (and the comment immediately after), this implies that 
(\T k : C Tfc ((? fc )U 2 - u + 1) < \T k : C Tk {g k )\ p ^ < p^ 1 + ---+p k + l. 

Let gK be an involutory pre-image of g k in G/A" (such a pre-image must 
exist since \Ti\ is odd for z < k); as before take to be the projection of gK 
onto GL(Vi) x • • ■ x GL(V r ). Observe that, in all cases (Tj,gj) is isomorphic 
to a subgroup of GL(Vj). 

Now, when j < k, Tj has odd order. Then Hj = (Tj,gj) has a unique 
f/j-conjugacy class of involutions. Thus Lemma A implies that, for all j < k, 

(|3} : C T] ( 9j ) | , u 2 - u + 1) < p?- 1 + ■ ■ ■ + p 3 + 1. 

This yields a contradiction to Lemma I2.10[ 

Thus we have demonstrated that, provided Lemma A is true, our Hy- 
potheses 1 and 2 lead to a contradiction. □ 
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Corollary 2.13. Lemma A implies Theorem A. 

Proof. This is immediate from Lemma 12.71 and Proposition 12.121 □ 



3 Proving Lemma A 

Throughout this section we occupy ourselves with a proof of Lemma A. 
Lemma A is a purely group theoretic result; we will not refer to projective 
planes in this section. We use standard group theory notation, as described 
at the start of Subsection 12.11 Note that Lemma A was stated immediately 
prior to Proposition I2.12( as was the definition of k<y, where k is an integer. 

Throughout this section q = p a with p > 7 and p = 1 (mod 3) and H 
is a subgroup of GL n (q). Suppose that H lies in a maximal subgroup M of 
GL n (q). In order to prove Lemma A we will go through the possibilities for 
M and H and demonstrate that, in all cases, Lemma A holds. 

3.1 The maximal subgroups of GL n (q) 

Before we embark on a proof of Lemma A we need to outline a classification 
of the maximal subgroups of G = GL n (q). Such a classification was outlined 
in |Asc84j ; we follow the treatment of this result given in |KL90j . We take 
V to be an n-dimensional vector space over ¥ q . Let k be a sesquilinear 
(resp. quadratic) form defined over V. We will assume that k is either 
non-degenerate, or else is equal to the zero form. Define 

r = {g G TL(V) | K(vg) = X(g) K(v) a{9) for all v G V}; 
A = {g G GL(V) | K{vg) = \{g)K(v) for all v G V}; 
S = {ge SL(V) | n(vg) = k(v) for all v G V}; 

where \(g) G F* and a(g) G Aut(¥ q ). In other words T (resp. A, S) is the 
set of semisimilarities (resp. similarities, special isometries) of k. We record 
the groups we get for various choices of k |KL90l Tables 2.1.B and 2.1.D]: 



K 


r 


A 


s 


Zero 


rL n (q) 


GL n (q) 


SL n (q) 


Hermitian 


ru n ( q ) 


GU n (q).(q-l) 


SU n {q) 


Alternating 


FSp n (q) 


GSp n {q) 


Spn(q) 


Orthogonal 


W n {q) 


GO* n (q) 


SOl(q) 



Here e gives the type of symmetric form; it takes the value ± when n is 
even, and is blank when n is odd. Now the group T contains the scalars as a 
normal subgroup, which we denote Z. For H < F we write H for reduction 
modulo scalars: H = H/ (H PI Z). 
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Lemma 3.1. IKL90[ Prop. 2.9.2] S is simple except in the following cases: 

1. n=l or (n,q) G {(2, 2), (2, 3)}, or S = SU(3, 2), Sp(4,2), SOf{q), 
503(3), or SOt (q). 

2. k is symmetric, and (1) does not hold. In this case S contains a simple 
subgroup of index at most 2. 

We will call situation (1) the small rank situe. Thus the small rank situe 
is described by particular values of (n,q), and particular types of k (strictly 
speaking, since p > 7, most of the listed cases do not occur). When we are 
not in the small rank situe, we write Q (or Q K ) to be the subgroup of S of 
index at most 2 such that Q is simple. For particular choices of k, n and q we 
are interested in the maximal subgroups of X, a group satisfying Q < X < T; 
most of the time we will apply the following results with k the zero form and 
X = A K = GL n (q). 

Lemma 3.2. Suppose we are not in the small rank situe for (n,n,q). Let 
X be a group satisfying Q < X < T . If M is a maximal subgroup of X then 
either M contains Q or M is a maximal subgroup of X . Conversely, if Mi 
is a maximal subgroup of X then Mi = M for some maximal subgroup M in 
X. 

Proof. The converse statement is immediate: take M to be the full pre-image 
of Mi in X. Then M must be a proper subgroup of X and is clearly maximal. 

Now suppose that M is maximal in X. Then M must be a maximal 
subgroup of X or else M = X. Suppose the latter case holds. Then M 
contains a perfect subgroup Mq, which has index at most \X : fi| in X. 
Since M is perfect and Q is perfect we conclude that M contains Q or else 
M n A is trivial. But |M | > H > |r : Q\ (see |KL90l Tables 2.1. C and 
2.1.D]) and so we conclude that Mo contains Q. □ 

The maximal subgroups of X are described in |KL90[ Theorem 1.2.1]. In 
order to describe them we start with a family C(r) of subgroups of T (we 
will describe these in due course). We define 

C(X) = {Xf]H \H G C(r)}; 
C(X) = {H\He C(X)}. 

Now we have the following result, originally due to Aschbacher [A sc84j : 

Theorem 3.3. \KL9(K Theorem 1.2.1] Suppose we are not in the small rank 
situe for (n,n,q). Let X be a group satisfying Q < X < T. If H is a 
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subgroup of X then either H is contained in a member of C(X), or else H 
is almost simple with socle S such that if L is the full covering group of S, 
and if p : L — > GL(V) is a representation of L such that p(L) = S, then p is 
absolutely irreducible. 

Corollary 3.4. Suppose we are not in the small rank situe for (n,n,q). Let 
X be a group satisfying Q < X < T . If H is a subgroup of X then one of the 
following holds: 

1. H contains Q; 

2. H is contained in M\Z where Mi G C(X); 

3. H\ < H < H\Z where Hi is an almost quasi-simple group such that 
F*(Hi) = Si is absolutely irreducible on V . 

Proof. Suppose that H does not contain Q. Then Lemma 13.21 implies that 
H is a proper subgroup of X and we apply Theorem 13. 3[ If H does not lie in 
a member of C(X) then H is almost simple, and the third possibility holds. 
Otherwise H lies inside a member M of C(X). Choose M to be maximal; 
Lemma 13.21 implies that H lies inside a maximal subgroup of X equal to the 
full pre-image of M. Now M = Mi for some M\ G C(X). Thus the full 
pre-image of M is equal to M\Z as required. □ 

Our job now is to describe C(T), and hence C(X). Each of these splits 
into eight subfamilies: Ci(T) (resp. d(X)), for i = 1, . . . , 8. We now sketch 
a description of these; full descriptions (with the same terminology) can be 
found in |KL90j . We are particularly interested in the case where X = A 
hence we introduce the following notation: take H-p G C;(T) and write H = 
H/^ = Hr n A, for the corresponding member of Cj(A). 

C\\ Hr = Nt(W) where W is a subspace of V of dimension m < n — 1 that 
is non-degenerate (resp. totally singular) if k is non-degenerate (resp. 
zero). Then H = N&(W), a parabolic subgroup of A. 

€2'- Write n = mt, for t > 2. H? is the stabilizer in T of an m-space 
decomposition. If k — then this is a decomposition V = ViQ)V 2 Q)- ■ ■© 
Vt where Vi is an m-dimensional subspace of V; if k is non-degenerate, 
then one must impose extra conditions on the subspaces Vi. In any 
case H is the stabilizer in A of this m-space decomposition. 

C3: Write n = mr for r prime. H-p = T^, a large subgroup of the group T 
corresponding to a form p on V where V is viewed as a vector space 
over F g r (the precise description of this subgroup is given on [KL901 p. 
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111]). The form \i depends on k, as described in |KL90l Table 4. 3. A]; 
for instance if k = then fi = 0. Then H = PI A. 



C 4 : Write n = nin 2 with rii > 2, and consider Vi ® V 2 , where Vi (resp. V 2 ) 
is a vector space of dimension % (resp. n 2 ). This induces an imbedding 

GLiVx) ® GL(V 2 ) = GX m (g) o GL„ 2 (g) < GL(V") = GL n (g). 

We can define forms on V\ and V2, «i and k 2 , that combine to give a 
form on Vi x V 2 ; if chosen carefully this combination of forms may be 
identified with the form k. Thus we induce an imbedding A Kl <g> A K2 < 
A K . We define ffp = (A K1 ® A K2 )(0), where is a field automorphism; 
then H = A K1 ® A K2 [KIM (4.4.13)]. 

C5: Let Vb be an n-dimensional vector space over F , a subfield of ¥ g . 
Then V can be identified with Vo <8> F 9 , and a form, k , on Vo can 
be extended to a form k on V. We then define H r = N r (V )Z; in 
particular H = A Z [KL901 (4.5.5)]. 

Cq\ Write n = r m , for r prime and not equal to p. Then ifr — Nr(R) 
where R is a particular symplectic-type r-subgroup of A. 

C7: Write n = m*. The groups here are similar to those in C4; this time we 
identify V with a tensor product Vi <S> Vi ® • • • ®V t where V$, i = 1, . . . , t 
is a vector space of dimension m. Then H-p = (A K1 o- • -o A K J((0) x J), 
where is a field automorphism, and J = S t permutes the Vj. We 
conclude that H = (A Kl o • • • o A Kt )J jKL901 p. 157]. 

C§: Here Hp = T M where /i is a non-degenerate form defined on V. Then 
H = A M . The form /1 depends on k, as described in |KL9Q[ Table 
4.8.A]. 

We record two significant corollaries. 

Corollary 3.5. Fix n and q and set k to be the zero form. Let X be a group 
satisfying A<X<T. If H is a subgroup of X then one of the following 
holds: 

1. H contains Q. 

2. H is contained in M\Z where Mi e Ci(X), for i = 1, . . . , 7. 

3. H is contained in M\Z where Mi e Cq(X^) for some non- degenerate 
form £ acting on V . 
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4- Hi < H < HiZ where Hi is almost quasi-simple and F*(Hi) = Si is 
absolutely irreducible on V. 

5. H lies in X^, for some non- degenerate form £ acting on V and (£, n, q) 
lies in the small rank situe. 

Note that, by JQ, we mean a group satisfying Ag < X^ < T^, for some 
non-degenerate form £ acting on V. Note too that the requirement that k be 
the zero form is somewhat superfluous; we retain this condition as it makes 
the corollary easier to state. 

Proof. The result differs from Corollary 13. 41 by specifying what happens when 
H is contained in M\Z for Mi G C%{X). So let us examine this case; here 
Mi = X^ for some non-degenerate form £ acting on V; in fact Ag contains 
Z so we conclude that H < X^. We can now apply Corollary 13.41 again. If 
we lie in the small rank situe for (£, n, q) then (5) holds. Assume that we 
do not lie in the small rank situe. If H contains then [KL90, Proposition 
2.10.6] implies that (4) holds. If H contains an almost-simple group Hi with 
F*(Hi) = Si absolutely irreducible on V then, again, (4) holds. 

Finally we have the possibility that H lies in M G C(X^). If M G C 6 (X 5 ), 
then (3) holds. If M G CjpQ), for i = 1,...,5,7, then the descriptions 
that we have given above show that H must lie in Ci(X K ) and (2) holds. 
(Observe that, if M G Cj(X^), for some % = 1,...,5,7, then M stabilizes 
some geometric configuration in V, as well as preserving £. Consider the 
group Mi, the full stabilizer of this geometric configuration in X K . Then 
Mi G Ci(X K ) as required.) 

Finally, if £ is alternating and q is even then it is possible that M = X^ G 
CspQ), where ip is a non-degenerate quadratic form. In this case we repeat 
the above argument, and the result follows. □ 

Corollary 3.6. Suppose that M is a maximal subgroup of A = GL n (q) lying 
in one of the families d(A), % = 1, . . . , 8. Then M is isomorphic to one of 
the following groups (t,m,r are all integers; r is prime). 

Ci . [q m(m- n)] . ( GLn ( q ) x GL n _ m (q)), forl<m<n. 
C<i'. GL m (q) I S t , for n = mt with t > 2. 

C3: GL m (q r ).r , for n = mr, and the extension is given by a field automor- 
phism. 

C4: GL ni (q) o GL n2 (q), for n = niU2 with 2 < n\ < y/n. 
C 5 : GL m (q )Z for q = q r Q and Z = Z(GL n (q)). 
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Cq: The normalizer of an absolutely irreducible symplectic-type r -group, for 
n = r m with r ^ p. 

C 7 : (GL m {q) o ■ ■ • o GL m (q)) .S t for n = m* ,m > 3. 

V V ' 

t 

C%: for £ a non-degenerate form on the associated vector space V . 

Proof. This is immediate from the descriptions of Cj(A) given above. (For 
the most part descriptions are given in [KL90j .) □ 

3.2 Preliminaries for a proof of Lemma A 

We now have enough information about subgroups of GL n (q)\ we can now 
start to use this information to begin a proof of Lemma A. Let us remind 
ourselves of the statement: 

Lemma A. Let H < GL n (q) and suppose that H has even order. Suppose 
that q = p a with p > 7 and p = 1 (mod 3). Then there exists an involution 
g G H such that 

\H:C H (g)\ p ,,v<q n - 1 + --- + q + l. 

Recall that the subscript 9? was defined in Definition 12.111 Let us begin 
with a proof of Lemma A for n = 2 (when n = 1, the statement is a trivial 
consequence of the fact that GL 1 (q) is abelian). 

Lemma 3.7. A maximal subgroup of PSL 2 (q), for q odd, is isomorphic to 
one of the following groups: 

1. D q ±i (normalizer s of tori); 

2- [q] ■ ( 2 2 i ) (the Borel); 

3. 5*4, At, or A 5 ; 

4- PSL 2 (qo), for q = q$ where a is an odd prime; 

5. PGL 2 (q ), forq = gg. 

Proof. This is well-known; see, for example, |Dic58j . □ 

Lemma 3.8. Let H < GL 2 (q) and suppose that H has even order. Suppose 
that q = p a with p > 7 and p = 1 (mod 3). Then there exists an involution 
g G H such that 

\H :C H (g)\ p ,,v<q + l. 
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Proof. Observe that \H : C H (g)\ P >,v = \H/(H n Z(GL 2 (q)) n PSL 2 (g)| p ^; 
since if/ (if fl Z{GL 2 (q)) H PSL 2 (q) is a subgroup of PSL 2 (q), it is therefore 
sufficient to prove that jiiilj/^ < g + 1 for all maximal subgroups H\ of 
PSL 2 (q). The inequality now follows from Lemma [3.71 □ 

Our proof of Lemma A will consist of a case-by-case analysis of the pos- 
sible subgroups if; we use Corollaries 13.51 and 13.61 to list the relevant groups. 

Lemma 3.9. Suppose that H is a subgroup of GL n (q) where n > 2, q = p a 
and p > 7, p = 1 (mod 3), and p is prime. If 

\H\ P , P ><f~ X + •■■ + <?+ 1, 
then one of the following holds: 

1. H contains SL n (q). 

2. if is contained in M\Z where M\ G Ci(GL n (q)), for i = 1, . . . , 5. 

3. Hi < H < HiZ where Hi is almost quasi-simple and F*(H{) = Si is 
absolutely irreducible on V. 

4. n = 4 andH < GO+(q). 

5. H < (GL m (q) o GL m (q)).2 with n = m 2 for m > 3. 

Proof. Since if is a subgroup of GL n (q) we apply Corollary 13.51 Observe 
first that if H lies in the small rank situe, then since p > 7 and n > 2 we 
must have conclusion 4. 

Thus we are left with the question of what happens when H < M e Cq(8^) 
for some form ( that is non-degenerate or zero, or when H < M G Cj(S K ) 
when k is the zero form. 

Consider the latter situation first. Then M is equal to 

(GL m (q) o • • ■ o GL m (q)) .S t 

" v ' 

t 

for n = m*,m > 3. Observe that t\ < 7* 2 and so \M\ < g( m2 " 1 ) i+2 t! < 
g (m 2 -i)t+ 2 < qm *-i unlegs t = 20 T (m,t) = (3,3). When (m,t) = (3,3) it is 
enough to observe that \M\ P > y < 3q 18 ; when t = 2 we have conclusion 5. 

We are left with the problem of showing that if M G Cq(5^) for some form 
( that is non-degenerate or zero, then 

\M\ p/ ^<q n - 1 + --- + q+l; 
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in fact we prefer to show that M 1 = (M/(MnZ(GL n (q))nPSL n (q) satisfies 
the inequality 

|M 1 | p ^|(n,g-l)| p ^<g™- 2 . (1) 

Observe that Mi is a subgroup of PSL n (q) and so its structure is given in 
[KL901 §4.6]. 

Suppose first that n = 2 m ; we need to prove ([T]) for m > 2. Then 

\Mi\ p >,v\(n,q- l)\pr,v < max{3, \Sp 2m (2) \ p/ p, 10^(2)^, |^J m (2)|p/,<?} 

m— 1 

<max{3,(2 2i + l) J](2 2j - 1 -1)} 

8=1 

< max{3,2 m2+m+1 }. 

Now max{3,2 m2+m+1 } < g 2m ~ 2 for m > 3. When m = 2, we find that 
iMlp/^ = 3 and we are done. 

Suppose that n = r m for r odd. Then |Mi| p /^ < max{3, \Sp2m{T)\ P 'p}- 
If r = 2 (mod 3) then 

\M x \^\(ji,q- l)\ p ,,v < r m(m+1) < q rm -\ 
as required. If r = 3 then 

\M x \ p , p \{n,q- 1)|^ < r m2+m+1 < q^~\ 
as required. If r = 1 (mod 3) then 

iMxIp^lfag- 1)|^ < r 2m2+4m < g^" 2 , 

as required, unless g = n = 7 (in which case we can verify (CQ) directly). □ 

In what follows we will prove Lemma A by referring to the five types of 
subgroup given in Lemma [3.91 

3.3 Cases 1, 4 and 5 

We begin by proving Lemma A for some easy situations; recall that p > 7. 

1. Here H > Q = SL n (q). If n is even then H contains a central involution 
and we are done. If n is odd then H contains an involution g such that 
\H :C H (g)\ p ,v = q n - 1 + ■ ■ ■ + q + 1. 
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4. In this case n = 4 and H < GOf(q); now GO^(q) has a normal 
subgroup, (q) = SL 2 (q) x SL 2 (q) and (g)Z is a normal subgroup 
of index 4 in GOf(q). 

The maximal subgroups of PSL 2 (q), for g odd, are listed in Lemma 
13.71 Thus if if fl ^4(9) is even then H contains an involution g such 
that \H : CH(g)\ P ',v < (<?+ I) 2 and we are done. If, on the other hand, 
\H n nt(q)\ is odd then \H n fi£ (g)| p ^ < (^) 2 and we are done. 

5. In this case H < M = (GL m (q) x GL m (q)) : 2. Define iV = GL m (g) o 
GL m (q) to be the normal subgroup in M of index 2. Let g be an 
involution in M\N; then 

\M:C M {g)\ = \GL m {q)\. 

Hence if H contains an involution g outside NC\H then \H : Cff(g)\pi < 
q ( a + " which satisfies our bound provided m > 3. 

If, on the other hand, H contains no such involution then we take 
g G N. The largest conjugacy class of involutions in iV satisfies 



\N:C N (g)\ p , 



Then |if : C H (g)| p ^ < \N : Cjv(^)| p ' < g^ m2+ 2 m +i which satisfies our 
bound provided m > 3. 



3.4 Case 3 (almost quasi-simple) 

We need to prove Lemma A for H where Hi < H < HiZ and Hi is almost 
quasi-simple such that F*(Hx) = Si is absolutely irreducible. Clearly we can 
assume that H = Hi, write S for the unique normal quasi-simple subgroup 
of H. Observe first of all that an imbedding of H in GL(V) induces an 
imbedding of H/Z\ in PGL(V) where Z\ is some central subgroup of S. 
Define 

R P (G) = min{n | G < PGL n {¥) for F a field of characteristic p}. 

We now present two results which, together, prove Lemma A for the 
situation where S is not a group of Lie type in characteristic p. 

Lemma 3.10. [KL90, Corollary 5.3.3] If L is quasisimple, then R r (L) > 
R r (L/Z(L)) for all primes r. 
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Proposition 3.11. Let p > 7 be a prime, and let S be a non-abelian simple 
group. Assume that S is not a group of Lie type in characteristic p. Then S 
contains an involution g such that 

\AutS :C AutS (g)\v <p n-1 + ---+p + l, 

where n = R P (S) . 

Proof. The lemma is proved using information in |KL90] . In particular we 
use Propositions 5.3.7 and 5.3.8 as well as Theorem 5.3.9, all of which list 
values for R P (S) for different non-abelian simple groups S. Write H = AutS. 

Suppose that 5* = A m is the alternating group on m letters with m > 9. 
Then H = S m and S contains an involution g (a double transposition) such 
that 

m(m-l)(m-2)(m-3) 
\o m ■ ^s m {g)\ = g • 

In particular \S m : C Sm (g)\ < 7 m ~ 3 for m > 9. Now |KL901 Proposition 5.3.7] 
implies that n > m — 2 and so \S m : Cs m {g)\ < 7 m ~ 3 < q n ~ l as required. For 
m = 5, 6, 7 or 8 then Rp(S) = 2, 3, 4 or 7, respectively, and the result follows 
immediately. 

If S 1 is a sporadic group then |KL90l Table 5.1.C] asserts that the outer 
automorphism group of Hi divides 2. Hence, since 2^1 (mod 3), we need 
only prove that \S : Cs(g)\pt,v < Q ,n_1 + • ■ ■ + q + 1, where n = R P (S). In 
fact for the sporadic groups we are able to prove that \S\<y < 7 n_1 which is 
sufficient. For instance if S is one of the Mathieu groups then l^l^ divides 
3x7. Since n > 5 for the Mathieu groups the result follows. 

Next suppose that S is a group of Lie type of characteristic coprime to 
p. Values for R P (S) are given in [KL9 01 Theorem 5.3.9], and a series of 
(easy and tedious) calculations confirms the inequality that we require. We 
present two sample calculations: If H = E§(r) then R P (S) = r 9 (r 2 — 1). 
Now observe that \H\ < r 78 ; it is then sufficient to observe that r 78 < 
7 r ( r If, on the other hand, H = ^2m+i( r ) with r odd and m > 3 

then Rp(S) > r 2 ^" 1 ) - r m ~ l . Now \H\ < r 2m2+m and it is sufficient to 
observe that r 2m ' 2+m < r 2 ^-r^-i_ n 

For the remainder we assume that S is a quasi-simple group of Lie type 
defined over a field of size p e . Note that p > 7 allows us to ignore 2 B-2(q), 
2 G q (q) and 2 F 4 (g). The result that we require is the following. 

Lemma 3.12. Let p > 7, q = p* and S be a quasi-simple subgroup of 
GL(n,q), such that the associated vector space V is an absolutely irreducible 
F q S-module. Then 

\AutS : C Auts {g)\v < q n ~ X + • • • + q + 1. 
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Proof. We go through the possible quasi-simple groups, as listed in the Clas- 
sification of Finite Simple Groups. Note that the lemma is trivial if S contains 
a central involution; hence we assume that this is not the case. Write q — p* . 
We will refer to |KL901 Propositions 5.4.6, 5.4.8, 5.4.11, 5.4.15, and Corol- 
lary 2.10.10] for various facts about S that we use repeatedly. Our notation 
is consistent with [KL90J; in particular we use a superscript e to denote a 
symbol in {+, — } (or, in the case of Q e m (p e ) with m odd, e is blank). In the 
case of the symmetric groups the meaning of this is clear; for other groups + 
denotes the untwisted version, — the twisted version (so Eq(p c ) = 2 E 6 (p e ) 
and PSL~{p e ) = PSU{p e ) for instance). 

Suppose S is a quasi-simple cover of PSL m {p e ). If m is odd, then S 
contains an involution such that 

\AutS : C Auts (g)\ = (pT-'UpT- 1 + ■■■ + (P e ) + 1)- 

The above propositions in [KL90j imply that f\e and n > ^p, and the result 
follows. 

If m is even, then the absence of a central involution implies that V is 
not the natural module for S. Then [KL90, Proposition 5.4.11] implies that 
n > 2 m { m — !)• We know that S contains an involution such that 

\AutS : C AutS (g)\ = (p e ) 2 - 2 ((p e )™- 2 + . ■ . + ( p -) + mp - r -i + . . . + (p e ) 2 + l). 

Since f\e, the result follows immediately for m > 4. When m = 2 we know 
that S contains an involution g such that 

\AutS : C Auts (g)\ <p e + l } 

and, since f\e, we are done. 

Suppose S is a quasi-simple cover of PSU m (p e ) (so S is defined over F p 2e). 
Assume that m > 2, since PSU2{p e ) — PSL2(p e ) and this case is done. If m 
is odd, then S contains an involution such that 

\AutS : C Auts (g)\ = (pT^OpT' 1 (P e ) + 1)- 

The above propositions in [KL90] imply that n > -jr, and the result follows. 

If m is even, then, once again, the absence of a central involution implies 
that V is not the natural module for S. Then [KL9H, Proposition 5.4.11] 
implies that n > \m{ra — 1). We know that that S contains an involution 
such that 

\Auts : c Auts { g )\ = (p e ) 2m - 2 (( P T~ 2 — (p e )+mp e r~ 2 +- ■ -+(p e ) 2 +l)- 

The result follows immediately for m > 4. 



21 



For the remaining classical groups, since S has no central involution, we 
have S simple. We take g to be an involution that is central in the Levi 
subgroup L of a parabolic subgroup of S. 

Suppose that S = Sp 2m (p e ) and assume that m > 2, since PSp 2 (p e ) = 
PSL 2 (p e ). Choose L to be isomorphic to (q — \).(PGL 2 (q) x PSp n - 2 (q)) 
[KL90J Proposition 4.1.19]. Then L contains a central involution g such that 

\AutS : C Auts {g)\ plp < ((p e ) 2m ~ 2 + ■■■ + (p e ) 2 + 1). 

Since n > ^p, we are done. 

Suppose that S = PVL e m {p e ). Assume that m > 7 as, otherwise, Pfl e (p e ) 
is either not simple, or else is isomorphic to simple groups that we have 
already covered. Choose L to be isomorphic to a Levi complement stabilizing 
a 2-dimensional totally singular subspace of the associated natural vector 
space, as described in |KL90l Proposition 4.1.20]. Then L contains a central 
involution g such that 

\AutS : C Auts {g)\ p , p < ((pT -1 " !)• 

Since n > we are done. 

Now for the exceptional groups; names for exceptional groups are defined 
up to isogeny. We will always use the name of an exceptional group to refer 
to the adjoint version (which is therefore simple, since p > 7). 

Suppose first that S = G 2 {p e )] then |GLS94t Table 4.5.1] implies that 5* 
contains an involution g such that Cs(g) > SL 2 (p e ) o SL 2 (p e ). Thus 

\AutS : C AutS (g)\ p ,,v < e((p e ) 4 + (p e ) 2 + 1). 

Now f\e and n > 7 -f jKL90l Proposit ions 5.4.6 and 5.4.12] and we are done. 

Suppose that S = F 4 (p e ); then [GLS941 Table 4.5.1] implies that S con- 
tains an involution g such that C,s{g) > Spirig(p e ). Thus 

\AutS : C Auts (g)\ p , p < e((p e ) 8 + (p e ) A + 1). 

Now f\e and n > ?f jKL9l)l Proposit ions 5.4.6 and 5.4.12] and we are done. 

Suppose that S is a quasi-simple cover of Elij> e )] then |GLS941 Table 
4.5.1] implies that S contains an involution g such that Cs{g) > Spin\ (p e ). 
Thus \AutS : C Aut s(g)\p',v is at most 

3e(( P e ) 8 + ( P r + i)((p e ) 6 + <p e ? + mp e ? + <P e ) + !)■ 

Now f\2e and n > [KL901 Propositions 5.4.6 and 5.4.12] and we are done. 
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Suppose that S = E 7 (p e ); then [GLS94|, Table 4.5.1] implies that S con- 
tains an involution g such that Cs(g) > SL\(jf)/{A, q — e), for some choice 
of e. Thus \AutS : C Auts(g)\p' ,v is at most 

e{{ff + iff + l)((pT + {ff + l)((p e ) 7 + e)((p e ) 5 + e)((p e ) 3 + e). 

Now f\e and n > [KL901 Proposit ions 5.4.6 and 5.4.12] and we are done. 

Suppose that S = E 8 (p e )] then [GLS941 Table 4.5.1] implies that S 
contains an involution g such that Cs{g) > 2.(PSL2(p e ) x Ej(p e )). Thus 
\AutS : CAutsCflOlp'.c is & t most 

e(( P e ) 10 + \){{pt + m P r + mpT - 1)- 

Now f\e and n > ^ |KL90l Proposit ions 5.4.6 and 5.4.12] and we are done. 

Finally suppose that S = 3 Z^ 4 (p e ); then [GLS941 Table 4.5.1] implies that 
S contains an involution g such that Cs(g) > (SX 2 (p 3e ) o SL q {p e )).2. Thus 

\AutS : C Auts (g)\ p r p < 3e((p e ) 8 + (p e ) 4 + 1). 

Now either f\e and n > ^y- |KL90l Comments after Proposition 5.4.6; Propo- 
sition 5.4.12], or else f\3e and n > ^ [KL90[ Comments after Proposition 
5.4.6; Proposition 5.4.13] and we are done. □ 



3.5 Odd-order subgroups of GL n (q) 

We are left with Case 2 of Lemma 13.91 In order to deal with this we must 
prove some facts about odd order subgroups of GL n (q), where q — p* and 
p>7. 

Lemma 3.13. Let H be a primitive subgroup of S n , the symmetric group on 
n letters. If H has odd order then \H\ < n log2?1 . 

Proof. If n < 6 then this is clearly true. Since H has odd order, all minimal 
normal subgroups are elementary abelian. Let P be such a minimal normal 
subgroup, P = p^ . 

Referring to the O' Nan-Scott- Aschbacher theorem we see that n = p b i and 
H < P : GL bl (p 1 ). Since pi > 2, H has order less than n log fi n+1 < n log ^ n for 
n > 6. □ 

For the next lemma we introduce some notation. For a fixed positive 
integer n, we define A, a partition of n to be a positive list of integers that 



23 



sum to n; i.e. A = [1, . . . , 1, 2, . . . , 2, 3, . . . , 3, . . . ] where n = £V mj. For a 



n\ ri2 n3 

partition A of this form define the quantity 



log 2 m log 2 n 2 log 2 n 3 _ _ _ \ lni2 n2 3 n 3 . I 



2ni+n 2 +n 3 +--- 

Clearly, for this definition to make sense, we must omit all terms Hi for which 
rii = 0; this leaves a finite number of terms in our definition. Now define 
c n = max{|cA| | A is a partition of n}. 

Lemma 3.14. The following are true for n > 1: 

1- c n > 1 for n > 3; 

2. Ifn = mk, for m, k G Z+ then c n > {c m ) k k lo ^ k ; 

3. If n = r + s, for r,s G Z + then c n > c r c s ; 

4. c n < 7 min {|"-i>|«. 

Proof. If n > 3, take A to be the partition [n — 1, 1]. Then c\ > \(n — 
^log^n-i) > i. if n = 3 let A = [3] and c 3 = c A = ^ > 1. 

If n = mk, let A m be a partition of m for which c m = c\ m . Now let A 
be the partition of n achieved by joining k copies of A m together. It is clear 
that c A > (c m ) k k lo ^ k . 

If n — r + s, let A r (resp. A s ) be a partition of r (resp. s) for which 
c r = c\ r (resp. c s = caJ. Now let A be the partition of n achieved by joining 
A r to A s ; then c A > c Xr c Xs . 

Finally we prove that c n < 'j mui {2 n ' 1 '-, n ^ . Observe first that 

Ca _ 2( lo S2 n l) 2 - n 12( lo S2 n 2) 2 -n22( lo S2 n 3) 2 -"3 . . . | 2™2 3^3 . . . 

and that 2( lo S2 m ) 2 - m < 2 L05 for m G Z+. We prove that c A < 7 min ^5 n_1 '§ ri } 
by induction on n± + ni + + ■ ■ ■ (the number of terms in A). Suppose first 

that m + n 2 + n 3 H = 1; then A = [n] and c A < 2 L05 |n| 2 ' < T ain ^ n ~ 1 >^ n } 

for n> 4. (When n = 2 or 3 we can verify directly that c A < 72 n_1 .) 

Now suppose that A has more than one non-zero entry; let % be one such 
entry. Observe that % < n and let \ be the partition of n — i achieved by 
omitting % from A. By induction 

Ca < 2 1 ' 05 ic A . < 2 1 - 05 i7 min {2-( n_i ) -1 >§( n-i )} < 7min{in-l,§n} 

as required. □ 
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Lemma 3.15. Suppose H < GL n (q) where q = pf and p > 7. If H has odd 

order then \H\ p > t <y < q n c n . 

Proof. The result is immediate for n — 1; for n — 2 the statement follows 
from Lemma [3. 71 For n > 2, we refer to Lemma T3.91 Note that H cannot lie 
in Case 3 by the Feit-Thompson theorem; Case 1 is also impossible. If H lies 
in Case 4 then n = 4 and H < GO^(q); then \H\ p ,p < ±(q-l)\HnQt(<l)\p',V- 
Now ^4 (g) = SX 2 (g)o5X2(g); then Lemma [3771 implies that \Hnfl~4 (q)\ P ',v < 
(q + l) 2 and so \H\ p / t y < \{q — l)(q+ l) 2 and we are done. 

We are left with the possibility that H lies in Case 2 or Case 5. We 
proceed by induction; the base case, n = 1, is already done. Now assume 
inductively that the statement is true for H < GL m (q) where m < n. 

If H lies in Case 5 then H < GL m (q) o GL m (q). Since m > 3, induction 
implies that 

\H\^ < {q m c m f < q 2m {c m f < q m " {c m f < q n c n , 

as required. 

Now consider Case 2. First observe that if H < M 6 C^(GL n (q)) then 
M = GL(n, q ) o Z(GL(n, q)) where q = q$. Then it is sufficient to prove our 
Lemma for go- Thus we assume that H does not lie in a maximal subgroup 
of type 5. 

If H lies in a parabolic subgroup of GL n (q) then H/O p (H) < GL m (q) x 
GL n _ m (q). Induction implies that 

|#Ip7? < q m c m x c n " m c n _ m < q n c n 

which is sufficient. If H < M e C A {GL n (q)) then M = (GL r (q) o GL s {q)) for 
n = rs with 2 < r < s. Induction implies that 

\H\p',v < q r c r q s c s = q r+s c r c s < q n c n 

as required. 

If H < M E C 2 (GL n (q)) then M = GL m (q) I S t where n = mt,t > 2. 
We assume that H acts transitively on the m-space decomposition otherwise 
H lies in a parabolic subgroup. In fact we assume that H acts primitively 
on the m-space decomposition since otherwise H lies in a maximal subgroup 
M\ = GL mi (q) I S tl , Mi e C 2 (GL n (q)) with ti < t and H acts primitively on 
this decomposition. 

Now induction and Lemma [3.131 implies that, 

\H\ p ,,v < (g m c m )V og ^. 
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This is enough to give our result. 

If H < M e C 3 (GL n (q)) then M = GL m (q r ).r where n = mr. By 
induction 

\ h \p'V < (Wl m )c m -r = q n c m r 
where n = mr, r > 2. This is enough to give our result. □ 

The last two lemmas give the following result, which will often be suffi- 
cient for our purposes: 

Corollary 3.16. Suppose H < GL n {q) where q = p* and p > 7. If H has 

3n — 2 

odd order then \H\ p i^ < q~^~ . 

Lemma 3.17. Let H be an odd order subgroup of GL n (q) and let a be an 

involutory field automorphism of GL n (q). Suppose that H is normalized by 
g, an involution in (GL n (q),a)\GL n (q). Then 

\H : C H (g)\ pip < q n ~^ + q n ~ l + ■ ■ ■ + q + q? + 1. 

Proof. Note that, by [BGL77 , Proposition 1.1], we know that g is GL n (q)- 
conjugate to a hence we take H to be normalized by a. Observe that 
Cz(G){g) = (y 7 *? — 1) (which yields the result for n = 1) and that q > 49. 

For n = 2, it is clear that \H : CH(g)\ P ',v < (y/q + 1)& where k = 
m.ax{\Hi\ p 'p : Hi e PSL 2 {q)}\ we refer to Lemma 13.71 and the statement 
follows immediately. 

For n > 2 we refer to Corollary 13.51 and observe that Cases 1 and 4 are 
impossible. If we are in Case 5 then n = 4 and H < GO±(q). Now Q± (q) = 
SL 2 (q) o SX 2 (g); thus Lemma 13.71 implies that \H fl &i{q)\p>,v < (q + l) 2 
which yields the result immediately. 

Suppose next that we are in Case 2 or 3. In particular suppose first 
that, either Case 3 holds, or H < M 6 Ci({GL n (q),a)) for i — 6, 7. Then 
Lemma EJ2 implies that M = {GL n (q) o GL n (q)).({a) x 2) and H < N = 
GL^(q) o GL^(q). N is normalized in GL n (q) by r, an involution which 
swaps the two copies of GL^(q). Thus g may take two forms. 

Firstly suppose that g = (A,B)o~ where A,B& GL^(q). Now N con- 
tains two normal subgroups isomorphic to GL^(q) that are normalized by 
g and, by |BGL77l Proposition 1.1], there is only one class of involutions in 
each copy of (GL^(q), g) . Then, by induction, 

\H : C H (a) \ p/p < (g^H + . . . + q + q l + l) 2 < q "-\ + + . . . + q + q \ + 1. 
Secondly suppose that g = (A, B)rcr. Then, for (X, Y) 6 N, 
{X,Y) 9 = (AY a A~ 1 , A~ a X a A a ). 
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Thus (X,Y) will be centralized by g if and only if X = AY a A 1 . Thus 
\N : Cx(g)\ = \GL^(q)\ and so \H : CH(g)\ P ',v < \K\ where K is a subgroup 

of odd order in GL^(q). Hence, by Lemma [3.151 \H : CV(fiO| P ',c? < q~^ < 
q n ~\ as required. 

We are left with the possibility that H < M G Ci((GL n (q),a)) for i = 
1, . . . , 5. In this case we proceed by induction; the base case has already been 
attended to. 

If M G C 5 ({GL n (q),a)) then 

\H : C H {g)\pi,y < — %l \GL n (q ) : C GLn ( qQ )(g)\ p >p. 

Thus it is enough to prove the result for GL n (q Q ) where q is the order of the 
subfield. Hence we assume that M £ C 5 ({GL n (q), a)). 

If M G Ci((GL n (q), a)) then let O p (M) be the largest normal p-group of 
M and let L = H/(H n O p (M)). Then 

\H : C H (g)\ P >,v = \L : C L {g L )\ p ,p 

for some involution g L G L. Now L < GL m (q) x GL n _ m (q) and we apply 
induction: 

|# : C H (g)\^ < (g m "5 + • ■ - + q\ + + ■ • ■ + q\ + 1) 

< g n "^ + g n_1 H bq + q^ + 1. 

A similar approach can be taken if M G Ci((GL n (q), a)). Then M = 
(GL m (q) oGL t (q))(a) for n = mt and, once more, induction gives the result. 

Now suppose that M G C 3 {{GL n (q),cr)), so M = {GLi±{q r ).r){a) with r 
prime. If r = 2 then any element from (GL n (q), a)\GL n (q) which normalizes 
M will act as a field automorphism of order 4 on GLn(q r ). In particular 
such an element cannot be an involution. On the other hand if r is odd 
then (M,a) = GLn(q r ).2r and g acts as an involutory field automorphism 
on GLn(q r ). Then Lemma [2.11 implies that 

\H : C H {g)\ p , y v = \Hf] GL^(q r ) : CWjl^)^)!?/^ 

r r 

and induction gives the result. 

Finally consider the possibility that M G C2((GL n (q), a)). Thus H < 
{(GL m (q) I S t ), u) with t > 2. Just as for Lemma [3. 151 we assume that {H, a) 
acts primitively on the m-space decomposition. Take g = sa and note that 
s acts as an involution on the m-space decomposition. 

We need to consider two situations which closely mirror the two cases 
discussed for C 7 . First consider Cs(g) where S is the projection of H onto 
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a particular GL m (q) which is fixed by s. By induction \S : Cs{g)\ p > t v < 
q m ~2 + ■ • • + <p + 1. Alternatively if GL m (q) x GL m (q) are swapped by 
s, and S is the projection of H onto GL m (q) x GL m (q) then it is clear that 
\S : Cs(g)\ p >,v is at most the size of an odd-order subgroup in GL m (q). Thus, 
by Lemma 13. 151 this is bounded above by q^~ < g 2m_1 . 

Now write N = GL m (q) x • • • x GL m (q). Then Lemma [2.11 implies that 

V v ' 

t 

\H : C H (g)\ = \Hf]N: C HnN {g)\\H/N : C H/N (gN)\. 

Thus, writing s as the product of k transpositions in its action on the m-space 
decomposition, we have 

\HHN :C HnN (g)\ p/p < (q m ~ 3 + • ■ ■ + q + lf' 2k x (q 2m - l ) k 

{q m - l) 2 1 

< v^- 1 X (v^-l)*- 1 ' 

Then, referring to Lemma [3.131 it is sufficient to prove that t log 2* < (/g _ 
1)' _1 which, since yfq > 7, is clear. □ 

Lemma 3.18. Let H < GL n (q) with \H\ odd. Suppose that g is an involution 
in GL n (q) which normalizes H . Then, 

\H:C H (g)\ p% v<q n - 1 + --- + q+l. 

Proof. We proceed by induction on n. When n — 1 the result is trivial and 
when n = 2 Lemma [3.81 gives the result. 

Now suppose that n > 2 and refer to Lemma [3.91 for the group (H,g). 
Clearly Cases 1 and 3 are not relevant here. If Case 4 or Case 5 holds then our 
result is implied by Lemma A, which we have already proved in these cases. 
Thus we are left with Case 2: (H, g) < M e d{GL n (q)) for % = 1, . . . , 5. 

If M G C^{GL n {q)) then we can assume that H < GL n (qo) where q = q%. 
Then it is sufficient to prove the result over the base case. Thus we assume 
that M & C b (GL n (q)). If M e Ci(GL n (q)) for i = 1 or 4, then an easy 
inductive argument gives us the result (as for Lemma 13.171) . 

If M e C 2 {GL n (q)) then H < GL m (q) I S t where n = mt. Set N = 
GL m (q) x • • • x GL m (q) and recall that Lemma [2. II implies that 



\H : C H (g)\ = \HHN: C HnN (g)\\H/N : C H/N {gN)\. 

We assume that N/H acts primitively on the t copies of GL m (q) as otherwise 
H lies in a maximal subgroup Mi = GL mi (q) I S tl , Mi 6 C 2 (CrL n (g)) with 
t\ < t such that H acts primitively on this decomposition. 
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If g lies inside N then induction implies that \H n N : CHnN{g)\p / ,^? < 
{^ErY- Lemma implies that \H/N\ < t log2 * which is sufficient. 

If g G H\N, then we proceed very similarly to the proof of Lemma 
13.171 First consider Cs(g) where S is the projection of H onto a particular 
GL m (q) which is fixed by g. By induction \S : Cs(g)\ P ',v < q m ~ l + • ■ ■ + q + 1. 
Alternatively if GL m (q) x GL m (q) are swapped by g, and S is the projection 
of H onto GL m (q) x GL m (q) then it is clear that \S : Cs(g)\ p 'p is at most 
the size of an odd-order subgroup in GL m (q). Thus, by Corollary 13.161 this 
is bounded above by q~^~ . Thus, for m > 1, \H n N : C'/jn/vCsOlp'.c? < 

^m-i _| 1_ ? + Again, Lemma ETH implies that \H/N\ < t log2 * which 

is sufficient. 

If g E H\N and m = 1 then it is clear that |C# n jv(g)| > (g — 1)^1 
and so \H fl iV : Cj/njvGjOlp',^ < (^i-)^- It is therefore sufficient to prove 
that \H/N\ pl p < (2(q - l))* -1 . When n > 7 this follows from the fact that 
\H/N\ < t 10 ^* (Lemma For n < 7, l^/iV]^ < 3 and the result 

follows immediately. 

If M e C z {GL n (q)) then H < M = GL m (q r ).r, where n = mr with 
r prime, then there are two cases. If g lies inside GL m (q r ) then induction 
implies that 

\H : C H (jg)\^ < (GzT~*) + ■ • • + Of ) f + l)r < g"- 1 + • - • + g 1 + 1. 

Otherwise if g does not lie in GL m (q r ) then we must have r = 2 and Lemma 
13.171 gives the result. □ 

Lemma 3.19. Let H < GL n (q) with \H\ odd. Let a be an field automorphism 
of GL n (q) satisfying a 2 = 1. Suppose that K is a 2-group in (GL n (q),a) 
which normalizes H . Then 

\\H:C H (g)\\H:C H (h)\\ pl ^<q-c n 

for distinct involutions g,h e K . 

Note that if q is not square then (GL n (q), a) = GL n (q). Note too that c n 
was defined immediately after Lemma [3. 131 

Proof. Let us deal first with n = 2; we must show that 
\\H:C H { g )\\H:C H {h)\\^ p < l -q\ 
Lemma 13.81 implies that there exists g such that 

\H: C H ( g )\p>,v <q+l- 
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Now Lemma I3~T1 implies that \H\ p i<$ < \{q — l) 2 and the result follows. 

Now take n > 3 and consider (H,K) as a subgroup of (GL n (q),a) and 
refer to Corollary 13.51 We consider the five cases listed there; observe first 
that Case 4 is impossible. Consider Case 1 next: (H, K) contains Q. Then, 
since (H,K) is soluble this implies that n = 1. Then K n GL\(q) contains 
an involution g; clearly H = Cn{g)- On the other hand Lemmas 13.181 and 
13.171 imply that \H : Cjj{h)\^p < q n ; we are done. 

Now consider Case 5: we lie in the small rank situe. We have dealt with 
n = 2 hence we are left with n = 4 and H < GOj(q) ^ Z(SL 2 (q)oSL 2 (q))A; 
then li^lp/^l < jjr(q — l)(q + l) 2 and we are done. 

We move on to Case 3 and observe first that 

\H : C H {g)\ P ',v\H : C H {h)\ p ,y 
\\H:C H (g)\\H:C H (h)\\ p/ ^ 1 ' 1 

In fact we expand Case 3 to cover H < M G Cq(A v ) for r\ non-degenerate or 
zero. Let n = r m where r is some prime. Suppose first that r ^ 1 (mod 3). 
Then 

\H/(HnZ)\* < \Sp 2m (r)\r' < r m2+m < n m+1 < h'f 

and the result follows. 

If, on the other hand, r = 1 (mod 3) then \H/(H fl Z)\y < (n,q — 
l)\Sp2m(r)\ r ' < r 2m +4m < n 2m+A . Hence it is sufficient to prove that n 2m+4 < 
|7t which is true for n > 13. If n = 7 then \H/(H n Z)\<y divides 3 x 7 4 
which is sufficient. 

We are left with Case 2 or, more precisely, with the possibility that 
(H,K) < M x G Ci((GL n (q),a)) for some i = 1,...,5,7. Then H < M G 
Ci(GL n (q)) for some i = 1, ...,5,7. Clearly if M G C 5 (GL n (q)) then it is 
sufficient to prove the result for H fl M taking the place of H. 

If M G C 7 (GL n (q) then M (GL m (q) o ■ • • o GL m (q)).S t with n = m* 
and m > 3; Corollary 13. 161 and Lemma [3.131 imply that 

i / 3m — 2 , 1 i 3mt 

I^Ip'.c < (g~)V og2t < g— . 

Now q^~ < unless (m, t) = (3,2), so assume that (m,t) = (3,2). Then 
Lemma 13.131 implies that 

\H\ p ,v<(q 6 )(c 3 ) 2 <qT 

as required. 

We are left with the possibility that H < M G Ci(GL n (q)) for some 
i = 1,...,4 and we proceed by induction. For i = 1 or 4 the result is 
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immediate from induction, since in this case M/O p (M) is isomorphic to 
GL m (q) x GL n _ m (q) or GL m (q) o GL^_{q). 

For % = 3 we have M = GL«(g r ).r where r is prime. If r = 2 then no 
field automorphism of GL n (q) normalizes M hence we can consider (H, K) < 
GLn(q r ).2 and the result follows by induction. If r is odd then write Hi = 
H fl GLn(q r ); induction implies that 

\\H 1 :C Hl (g)\\Hi:C H M\\ t ,p<q- r cn. 

Thus 

i i 3n 

\\H:C H (g)\\H:C H (h)\\ pl ^<q^c,\r\ 2 , 

Let A be the partition of - such that c\ = c«. If n > - + r + 4 then we 
can create a partition, of n by appending two integers to A, namely r and 
n — - — r. Then > ca | t 1 2' and the result follows. If, on the other hand, 
n < - + r + 4, then there are three possibilities: 

• - = 1; then M < (g' r — l).r and H has a central involution; since 
\M\ < rq r this yields the result immediately. 

• ^ = 2; then oi — \ and c 2r > C{ rjr } = |(|r| 2 ') 2 and the result follows. 

• r = 3 and n — 9. In this case define c 3 = | log 2 3 and c 9 > C{3 j3) 3} = 
30^333 | g su fg c i en ^ 

Finally assume that H < M e C 2 {GL n (q)). Then M ^ GL m (q)\S t . Write 
for the normal subgroup of M isomorphic to GL m (q) x ■ ■ • x GL m (q) and 

V v ' 

t 

let i?i = (H, K) T\N\ we may assume as usual that (H, K) / Hi acts primitively 
in the natural action on t copies of GL m (q). 

Consider the action of K 1 = (g, h) on the t copies of GL m (q); suppose that 
Ki has an orbit of length t% > 1 (note that ti is even). Then Ki normalizes 
H 2 = H fl (GL m (q) x ■ ■ • x GL m (q)) and we consider the induced action of 

V v ' 

tl 

Ki on a set of size t\\ we can assume that g is a product of y transpositions, 
while h is a product of either | - 1 or | transpositions. Lemma \3 . 151 implies 
that 

\H 2 :C H2 (g)\p',v<(q m c m fi; 
similarly Lemmas 13.151 13.171 and 13.181 imply that 

\H 2 :C H2 {h)\ p , p <{q m c m )^- 1 q 2m . 
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If K\ has an orbit of length 1 then K\ normalizes H 3 = H fl GL m (q), for a 
particular copy of GL m (q). We apply induction to conclude that 

\\H 3 : ChM\\ H 3 ■ C H3 (g)\\ p/p < q^c m . 
Putting these results together we conclude that 

\\Hi:C H M\H2:C Ha ( $ )\\^<q a * l {c m y. 
Now \H/(HnN)\< t log 2* and so, by Lemma EH 

: C Hl (g)\\H 2 : C H M\\^ < Q^M*^* < q^c n 
as required. □ 

3.6 Case 2 

We are now ready to prove Lemma for H satisfying Case 2 of Lemma 13.91 
when H < M e &(GL n (q)), for i = 1, . . . , 5. If M G C 5 (GL n (q)) then M = 
GL n (q )Z(GL n (q)) and it is enough to prove the result for H fl GL n (q ) < 
GL n (q ). We exclude this case and, for the rest, suppose that Lemma A 
holds for m < n, i.e. we proceed under the following hypothesis: 

Inductive Hypothesis. Let Hi be an even order subgroup of GL m (q) with 
m < n. Then Hi contains an involution g such that \Hi : C^ig^p'p < 
q m ~ l H hg + 1. 

Lemma 3.20. If H has even order H < M G Ci(GL n (q)) with i = 1,3, or 
4, then then \H : C H (g)\pf,v < H h Q + 1. 

Proof. If H <M G Ci(GL n (q)) then H < Q : (GL m (q) x GL n _ m (q)) where 
Q = O p (M) and m > 1. Set L = M/Q and observe that, for any g G H, 

\H ■ C H (g)\ P ',v — \H L : C HL {g L )\p>,v 

where H L is a subgroup of L and gi is an involution in H L . Now suppose, 
without loss of generality, that m < n — m, and set iV = Hi fl GL n (q). 
Lemma 12.11 implies that 

\H L : C HL {g L )\ = \N : C N {g)\ x |F/iV : C H/N (g L N)\. 

Now if/JV is isomorphic to a subgroup of GL n ^ m (q) and induction implies 
that we can choose gi such that 

\H/N : CW/iyr^LiV)!^ < g""™" 1 + - • • + q + 1. 
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Then normalizes N and (ql,N) is isomorphic to a subgroup of GL m (q); 
thus Lemma 13.181 implies that 

\H L :C HL (g L )\ p/p <q m - 1 + --- + q + l, 

as required. If, on the other hand, N has even order then Lemma l2~2l implies 
that, for gi, G N, 

\ n H L n pi 

\H L : C* L Gfc)| < \N : CW($l)| x % l - 



\9l n P| 

where P is a Sylow 2-subgroup of iV. By induction we can choose g^ so that 

\N:C N (g L )\^<q m - 1 + --- + q+l. 
Furthermore Lemma [2.51 implies that 
\9l L ^P\ 



<2 m +f- 1 <q m ~ 1 + ... + q + \. 



\g N L n P| 



Since m < n — m the result follows. 

If i7 < M £ C 3 (GL n (g)) then H < M = GL m (q r ).r where n = mr and 
r is prime. Let iV = GL m (q r ) be normal in M and split into two cases. 
Suppose first that \H H iV| is even. Then induction implies that H C\ N 
contains an involution g such that 

\H : Ctf(s)U? < ((g 7 -)" 1 - 1 + • • • + q + l)r < g^" 1 + ■ ■ • + g + 1 

as required. Suppose on the other hand that |if fl N\ is odd. Then r = 2 
and Lemma [3.181 gives the result. 

If H < M e C A (GL n (q)) then M = GL ni (q) o GL n2 (q) where n = ni^ 2 
and 1 < n\ < n 2 . Proceed similarly to the case C\, observing that M has 
normal subgroups isomorphic to both GL m (q) and GL n2 (q); thus we define 
iV = H fl GL ni (q). Suppose first that iV has even order and take g to be an 
involution in N. Then Lemma [2.21 implies that 

\g H f]P\ 
\g N f]P\ 

where P is a Sylow 2-subgroup of N. By induction we can choose g so that 

\N:C N (g)\ p , j v<q ni - 1 + --- + q + l. 
Furthermore Lemma [2.51 implies that 
\g H r\P\ 



\H:C H {g)\ = \N:C N {g)\- 



\g N nP\ 



<2 ni+ -~ 1 <g n i- 1 + ... + g + i, 
33 



and the result follows. Suppose, on the other hand, that N has odd order. 
In particular this means that H D Z(M) has order z, an odd number. Now 
Lemma [2.11 implies that, for g an involution in H, 

\H : C H {g)\ = \N : C N (g)\ x \H/N : C H/N (gN)\. 

Observe that H/N is a subgroup of PGL n2 (q). Let H x be the subgroup of 
GL ni (q) x GL n2 (q) such that H x HZ(GL ni (g) x GL n2 (q)) = z x z, and such 
that tc(Hx) = H where 7r is the natural map, 
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: GL ni (q) x GL n2 (q) -> GL ni (q) oGL n2 (q). 



Let if 2 be the image of under the natural projection (g) x GL n2 (g) — > 
GL n2 (q). Observe that H 2 /(H 2 H Z(GL n2 (q)) = H/N. By induction there 
exists an involution g 2 G H 2 such that 

|i? 2 :C H2 (g 2 )\ p ,,v<q n2 ~ 1 + ■■■ + q+l. 

Let <7x be an involution and preimage of g 2 in Hx', define g = 7r(g x ), an 
involution in H. Observe that 

\H/N : C H/N (gN)\ = \H 2 : C H2 {g 2 )\ p , p < q^ 1 + ■ ■ ■ + q + 1. 

Furthermore (g,N) is isomorphic to a subgroup of GL ni (q). Lemma 13.181 
implies that 

|iV:CVG?)| p7? <g ni - X + ■■■ + q + l, 
and the result follows. □ 



3.6.1 C 2 (GL n (q)) 

The final case to consider is when H < M £ C 2 (GL n (q)). Then M = 
GL m (q) lS t ,n= rat, t > 2. Write 

iV = GL m (g) x ••• x GL m (g). 

V v ' 

t 

We assume that M acts primitively on the m-space decomposition, since 
otherwise H lies in a maximal subgroup Mi = GL mi (q)lS tl , Mi £ C 2 (GL n (q)) 
with t\ <t such that i7 acts primitively on this decomposition. 

Lemma 3.21. Suppose that H (1 N has odd order, H has even order, and 
t < n. Then H contains an involution g such that \H : CH(g)\p><v — Q n l + 
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Proof. By Lemma 13. 15} 

\H n < (g 2 ^)*. 

Write N — N t x ■• - N t where AT, ^ GL m (q),i = l,...,t. Then, for g 
an involution in if, we can choose an ordering of the iV, so that (7 either 
normalizes N or swaps iVj with iVy-i. Let if; be the projection of H into Nf, 
if g normalizes Ni then write g^ for the element of N induced by the action 
of g. Lemma [3.181 implies that 

\H l :C Hi (g l )\ P '^<q m - 1 + --- + q + l- 

If g swaps Ni and N i+ i then write H iji+ i for the projection of if into N x A^ +1 
(observe that the projection of if onto Ni is isomorphic to the projection of 
if onto ATj + i); write g^i+i for the element of N x A^+i induced by the action 
of g. Then Lemma 13.151 implies that 

3m-2 

: Cff w+1 (0i,t+i)| < VI-Hm+iI - 5 4 • 

Now write g as a product of k transvections in its action upon the set 
{#!,..., JV t }. Then 

„n 1 

|FniV:CHniv(^)| P ^<(g^) fc (g m - 1 + --- + g + i) i - 2fc < ' 



(g-l)*" 
Now Lemma 12.11 implies that 

|ff : C H {g)\ = \H (1 N : C HnN (g)\ x \H/{HnN) : C H/{HnN) (g(H n JV))|, 

hence it is enough to prove that if/ (if fl iV) contains an involution g such 
that 

\H/(H n iV) : C HnHnN) (jg(H n iV))| p ^ < (g - l)'" 1 . 

Now S't < GL t _i(q) (see the description of the "deleted permutation module" 
on |KL90} p. 185]) hence, by induction, there is an involution g in if such 
that 

|i?/(fi n N) : C H/(HnN )(g(H n iV))| p ^ < g*- 2 + • • ■ + q + 1. 
The result follows immediately. □ 

We next consider the possibility that H (1 N has odd order and t = n. 
We state a preliminary lemma before dealing with this case. 



Lemma 3.22. If if is a primitive subgroup of S n of even order then if 
contains an involution g such that \H : C#(g)| < 42" 



n — 2 
2 
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71 — 2 

Proof. The statement is clearly true if n < 7. If n > 8 then 4 n < 42^~. 
Then we refer to |PS80j which asserts that any primitive subgroup of degree 
n must either contain A n or else has order less than 4 n . 

If H contains A n then H contains an involution g such that \H : Cn{g)\ < 
n 4 and we are doneQ □ 

Lemma 3.23. Suppose that H C\ N has odd order and t = n. Then H 
contains an involution g such that \H : Cn(g)\p> } y < g n_1 + • • • + q + 1. 

Proof. Observe that N = (q — l) ra . We proceed very similarly to the proofs 
of Lemmas 13.171 and 13.181 First consider Cs{g) where S is the projection of 
H onto a particular q — 1 which is fixed by g. Clearly \S : Cs(g)\ p >p = 1- 
Alternatively if (q — l)x(q — 1) are swapped by g, and S is the projection of 
H onto (g — 1) x (q — 1) then it is clear that \S : Cs(g)\ p '^ < (q ~ !)■ Thus, 
in all cases, 

By Lemma I3T221 

n — 2 

\H/N:C H/N (gN)\<42—. 

By Lemma 12.1} 

|^ : C H (p) kc<(9- 1)^x42^. 

For g > 43 this is less than q n ~ l + • • • + q + 1. 

If g < 43 then q — 7, 13, 19, 31 or 37. In all cases |g— l| p ',c? = 3 and hence 
\N : Cjv(p)| P ',(? < 3. Thus, by Lemma [2~T1 

1^ : C H {g)\ P >p < 3 x 42^ < q n ~ x + • • • + g + 1. 

□ 

The final subcase is when H (1 N has even order. The following lemma 
deals with this situation. 

Lemma 3.24. Suppose that H < GL m (q) I S t where n = mt. Write 

N = GL m (q) x ••■ x GL m (q). 

V v ' 

t 

Suppose that H (1 N has even order. Then H contains an involution g such 
that 

\H:C H (g)\ pl ^<q n ~ 1 + --- + q + l. 
1 My thanks to Professor Laszlo Pyber for advice regarding this proof. 
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Proof. Suppose first that m = 1. Then iV contains at most 2 n involutions 
and so 

| if : C H (g)\p>v < 2" < q n ~ l + ■ ■ ■ + q + 1, 

as required. Assume now that m > 1. 

Let V be the associated vector space for GL n (q). Write N — Nx x • • • x N t 
with Ni = GL m (q) for i — 1, . . . , t. Our analysis (and our notation) mirrors 
the set up in Lemma 12.31 Write Lj for the projection of H D N onto iVj x 
■ ■ ■ x N t and write ^ : Lj — - > L i+1 for the canonical projection. Let Tj be 
the kernel of ^ for 1 < % < t; define T t := L t . Suppose that |Tj| is odd for 
i < k <t and |Tj| is even for i = k. 

Observe that T k < GL m (q). Then, by induction, take an involution 
gk E T k such that 

\T k :C tk (g k )\ pl ^<q m - 1 + --- + q+l. 

Let g G G be an involution and pre-image of g k in H R N (such a pre-image 
must exist since \Tj\ is odd for i < k. Write g»j for the image of g under the 
projection of H n N onto Lj. We proceed in stages: 

1. An upper bound for \H D N : C# n iv(<?)|pV?- Lemma [3 . 181 implies 
that 

|r i :C Ti (^)| p ^< g " l ~ 1 + - •• + ? + !, 

and Lemma [231 implies that \{gk) Lk ^Pk\ < 2 m+ ^ _1 where is a Sylow 
2-subgroup of T k . Combining these results with Lemma [2731 implies that 

\H n N : CW(<?)|p^ = fl IT, ^^l^ iy^npl^ 

. =1 i ygk) 1 1 -Ms ip', 1 ? 

< {qm -i + . . . + q + 1)fc IG&) Lfc n P k \ P , P 



< 



< 



\{g k ) Tk ^Pk\p-p 
(g m - 1 + --- + g + l) fc 2 m+ f- 1 , k<t 
\q m ~ l + ■■■ + q + l) t , k = t 

q n ~ l + ■ ■ ■ + q + 1 
(g-1)*- 1 • 



Notice that if \H : CV(g)| = \H C\N : CnnN(g)\ then the result follows 
immediately; thus we assume that this is not the case, i.e. that H fuses 
the conjugacy class containing g to another. 
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A lower bound for t. It is clear that 

\H : C H (g)\ p/p <\HnN: C HnN (g)\ p ^\H/(H n N)\ p , p 



< 



g n_1 H h g + 1 



i-1 



|p',C 



Thus the result holds provided |t!| p ',<? < 6* 1 . So assume that |i!|p',c > 
6* -1 ; in particular assume that t > 20. 

A lower bound for k. Let P be a Sylow 2-subgroup of N; let T be 
the full pre-image of T k in H n iV; observe that if fl iV is itself the full 
pre-image of L^. Lemma [2.31 implies that 



\H : C H {g)\ p , p = \HHN : CW(#)|p',<? 





s ff nP| 


p',V 


Is 


,Hrw n p 





\{g k ) Lk nP k \ pip 


s^nP| 




\{g k ) Tk n Pfc|p',9 


6 


iHnAr n P 





Now we can choose P so that, if : iV — > L k is the natural projection 
map, then P contains a subgroup P' such that 0(P') = P&. Then 
Lemma 12.41 implies that 



\H:C H {g)\ p , p <\T:C T {g)\ p , p 
= \T : C T {g)\pf,v 



\<J 


HnN p| p/ 




s H nP| 






# T n P'| 


p/,<? |#iinivnP| 





Is 


#rw p p 




g H nP\ 






g T nP\ 


p',V 


Q 


' HnN n P 





\g H nP\ pf> v 



\g T r\P\ P >v 



= \T : C T (g)\ P 'S" 
Observe that 

k 

\T ■ C T {g)\ P >,v = Y[ \ T i '■ C Tl (9i)\p',v- 

Then Lemmas 12.51 and 13.181 imply that 

\H : C H {g)\ plp < (q™' 1 + ••• + ?+ ^k^m+f-iy-k+i 
If k < t — 2 then the result follows. Thus assume that k > t — 1. 
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4. A lower bound for m. From the previous paragraph observe that 

\H : C H {g)\ pip < (q m ~ l + --- + q+ i^m+^-iy-k+i 

< {q™' 1 + ■■■ + q+l) t 2 m+ ^- 1 

nm+f-l 

< (q 11 " 1 + --- + q+l) 



(ff-i: 



If 2 m+ f ~ x < (g - l)'" 1 then the result follows. Thus we assume that 
2' m +T~ 1 > (q — l) t_1 ; in particular m > t. 

5. The first fusion situation. Then 

\g H n p|^ 



|^:Ch((?)| p ^<|T:C t (^)| p , 



Take # = (gfj, . . . , g k , 1, . . . , 1) and h = (h h . . . , h k ,l, . . . ,1) in g H R P. 
Suppose that $ 7^ /ij for some i < k. Then we apply Lemma 13.191 to 
(T, g, h) which is isomorphic to a subgroup of GL m k(q). We obtain 



\T:C T {g)\\T:C T {h)\\ p ,^<q^c mk 



and so 



3mk 



\T : Ct(#)| p ^|T : C T {h)\ p >p < 3q 2 
Thus we assume, without loss of generality, that 

\T : C T {g)\ P 'p < (\/3c mfc )g^. 
Now P is isomorphic to a Sylow 2-subgroup of GL m (q) x • • • x GL m (q). 

V ' 

t-fc+1 

Thus Lemmas 12.51 and 13.141 imply that 

|# : C H (g)\ p ,,v < (V3^Tk)q^(2 m+ f- l y- k+l 



< (y/3)7^ mk qf> mt+ i> mk+ ^ m 
Since m > t > 20 this implies that \H : Ch^^m? < g m ' _1 as required 
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6. The second fusion situation. Now let g, h be elements of g H n P as 
above; we may assume that = hi for all i — 1, . . . , k — 1. Let H be 
the subgroup of H/ (H n A/") that fixes the first k — 1 > i — 2 entries in 
the natural action on £ elements. Then CHnN{g)-Ho centralizes g and 
so 

\g H \ < \H/{HHN) : H \\g HnN \ < t{t - l)\g HnN \. 



Thus 



\H : C H {g)\ pip < ^ , + "' + * + 1 t{t - 1) < q n - 1 - 



□ 

This completes our proof of Lemma A, and thereby proves Theorem A. 



4 The insoluble situation 

In this section we operate under Hypothesis [T] and use the associated notation, 
as defined at the start of Section [2~2l Our aim is to prove Theorem B, hence 
we assume throughout this section that G is insoluble. 

For a group H < G, define H = H/(H n 0(G)). Let S be a Sylow 2- 
subgroup of G; Theorem A implies that S is cyclic or generalized quaternion. 
If S is cyclic then |AscOO[ 39.2)] implies that G = S, i.e. G has a normal 
2- complement. In particular G is soluble, hence we exclude this possibility. 

If S is generalized quaternion then we can use the comments in [Gor68l 
p377] and the results in |WG64j to write the structure of G. 

Proposition 4.1. // G has generalized quaternion Sylow 2-subgroups then 
G is isomorphic to one of the following groups: 

1. S, i.e. G has a normal 2-complement. 

2. 2. At, a double cover of A 7 . 

3. SL 2 (q).D, where q is odd and D is cyclic. 

Note that in all cases G = 0(G)Cc{g)- In the first case, once again, G 
is soluble, and so this case is excluded. Thus, for the rest of this section we 
assume that G is of one of the latter two types; if it is of the third type we also 
assume that q > 3 (else G is soluble). In particular this means that F*(G) 
is a quasi-simple group with centre of order 2. We start with a background 
result. 
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Lemma 4.2. lAscOOj (5.21)] Let a group J be transitive on a set X, x G X, 
H the stabilizer in J of x, and K < H . Then Nj(K) is transitive on Fix(K) 
if and only if K J H H = K H . 

Lemma 4.3. For g an involution in G, Ca{g) acts transitively on the set of 
points ofFix(g), a Baer subplane ofV. 

Proof. This is immediate from Lemma 14.21 Take G to be the group J, X to 
be the set of points of V; thus H = G a , the stabilizer of a point a. Define 
K to be a subgroup of G a of order 2, say K = {l,g}. Now g is the unique 
involution in a particular Sylow 2-subgroup of G a and so K G n G a = K Ga . 
Hence Nq{K) = Cc{g) is transitive on Fix(K) = Fix(g), a Baer subplane of 
V. □ 

For a fixed involution g e G, define the subgroup 

T g = {heC G (g)\Fix(h) = Fix(g)}. 
Thus T g is the kernel of the action of Cc{g) on Fix(g). 

Lemma 4.4. For g an involution in G, T g contains a normal subgroup iso- 
morphic to F*{G). 

Proof. Suppose first that Fix{g) is Desarguesian. There are two possibilities 
for Ca{g)/T g : either CG(g)/T g is soluble or CG(g)/T g has socle PSL 3 (u) 
where u > 2 is the order of Fix(g). Now, since u > 2, PSL^(u) has Sylow 
2-subgroups that are neither cyclic nor dihedral and so they cannot form a 
section of a quaternion group. Hence we conclude that CG(g)/T g is soluble. 

Now suppose that Fix(g) is not Desarguesian. Then CG(g)/T g must have 
dihedral or cyclic Sylow 2-subgroups. The former is not possible by Theorem 
A and the latter implies that Cc{g)/T g is soluble. Hence this conclusion holds 
in all cases. 

Since G = 0(G)Cg((?), we know that Cc{g) must contain a normal sub- 
group isomorphic to F*{G). Since CG(g)/T g is soluble, we conclude that T g 
must contain a normal subgroup isomorphic to F* (G) . □ 

Now we will need a background result which is originally due to Zassen- 
haus [Zas36] ; it is discussed fully in [Pas68j PI 

Theorem 4.5. Let F be an insoluble Frobenius complement. Then F has a 
normal subgroup F of index at most 2 such that F = SX 2 (5) x M with M 
a group of order prime to 2, 3 and 5. 

2 My thanks to Professor Marty Isaacs for help with this result. 
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Lemma 4.6. Either G = 0(G) : SL 2 (5), or G = (0(G) : (SX 2 (5)).2, or else 
Hypothesis [H holds. 



Proof. Let Ni be a Sylow subgroup of F(G) for some prime p\ (just as in 
Section 12.21) and let g be an involution in G. Since Ni acts semi-regularly 
on the points of V (see Lemma [2.61) . we know that T g fl N\ is trival; we also 
know that T g acts (by conjugation) on N\. 

Suppose that T g does not act semi-regularly on N\. This implies that 
there exists h G T g , h 1 such that C^ih) is non-trivial. Now C^ih) ac ^ s 
on the fixed set of h and, since /i 6 T s , we know that the fixed set of h is 
a Baer subplane. We know, furthermore, that Ni acts semi-regularly on the 
points of V. This implies that t divides u 2 + u + 1. Thus, if T g does not 
act semi-regularly on any of the Sylow subgroups of F(G) then Hypothesis 
El follows. 

Now suppose that Hypothesis [5] does not hold; then there exists a partic- 
ular Sylow t-subgroup of F(G), call it N t , such that T g acts semi-regularly on 
N t . Then T g forms a Frobenius complement in the Frobenius group N t : T g . 
We can now apply Theorem 14.51 thus T g has a subgroup T 9t0 of index at 
most 2 such that T 9i o = SL,2(5) x M. Note that T g has a unique normal 
quasi-simple subgroup; this subgroup is isomorphic to SX 2 (5). 

Now Lemma 14.41 implies that F*(G) = SL 2 (5); Proposition 14.11 implies 
that G is a cyclic extension of SX 2 (5). Since Aut(SL 2 (5)) = PSL 2 (5).2, this 
extension must have size at most 2; thus G = SX 2 (5) or SX 2 (5).2. 

Finally, since T g has a subgroup isomorphic to SX 2 (5) it is clear that G 
contains a split extension, 0(G) : SX 2 (5), and the result follows. □ 

We are now in a position to prove Theorem B: 

Proof of Theorem B. Hypothesis [TJ Proposition 12.121 and Lemma A together 
imply that Hypothesis [5] is false. Then Lemma [4.61 implies Theorem B. □ 

4.1 A stronger statement 

As we mentioned in the introduction, we can immediately write down a 
statement that is a little stronger than Theorem B. 

Corollary 4.7. For G acting transitively on the set of points of a projective 
plane, we have the following possibilities: 

1. G has a normal 2-complement (and so G is soluble). 

2. G/0(G) is isomorphic to SL 2 (3) or to a non-split degree 2 extension 
of SL 2 (3) (and so G is soluble). 



42 



3. G — 0(G) : SL 2 (5) orG= (0(G) : (SX 2 (5)).2. 



We conclude this paper with a brief discussion of the three possibilities in 
the corollary. Note first that, in all cases, G contains an odd-order subgroup 
which is transitive on the set of points of V. 

The first possibility corresponds to the situation when G has cyclic Sylow 
2-subgroups, or to item 1 of Proposition 14.11 Item 2 of Proposition 14.11 has 
been entirely ruled out. 

The second possibility corresponds to q = 3 in item 3 of Proposition 14.11 
It is a simple matter to check that, when q = 3, G/0(G) must be isomorphic 
to one of the groups listed. 

The third possibility corresponds to q = 5 in item 3 of Proposition 14.11 
Proposition 12.121 implies that Hypothesis [2] cannot hold; hence we conclude 
immediately that there exists a prime t > 5, t\(u 2 -u+ 1, \F(G)\) such that 
N t , the Sylow t-subgroup of F(G), admits a semi-regular action of SL 2 (5). hi 
particular this means that N t is abelian |Isa08l Theorem 6.3] and has t-rank 
at least 2. Furthermore Lemma H3 implies that G has a subgroup, congruent 
to SX2(5), that fixes a Baer subplane. 
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